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ABSTRACT 


This thesis presents a basic hardware model suitaktie for 
most sequential microprogrammed devices. A sortware system 
is described which allows the use of an assembiy-level 
programming language instead of the binary representation of 
microcodes. The implementation of a microprogrammed 
input/output -interface is presented as an example of use of 


both the hardware and software. 
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I.-INTRODUCTION 


This thesis 1s part of a Larger effort tc implement a 
communications network for present and future ccmputer 
systems at the Naval Postgraduate School. Microcomputers 
will be used in this network to replace as many interface 
hardware functions as possible with software, thus providing 
a degree of flexibility not attainable with hardware-only 
configuraticns. The need arose for a device which allows 
exchange of data and control Signals between any cf the 
computer systems and its associated microcomputer. 

The aim of this thesis is to develop basic hardware that 
can be used in any of these interfaces, as well as in most 
sequential devices. 

The ITEM System/360 interface was chosen as the guide for 
design fcr the following reasons: 

a) it has a standard I/0 ainterface between the data 
channel and the control units which activate I/O devices; 

b) it is possibly one of the more complex interfaces, 
thus providing a worst-case design. 

During the course of WOLK the need EOE a 
microprogramming language was recognized; the software 


designed to support it is describked in chapter V. 





—~ age a me me ee cm ee ce ce ee — — — eee eee 


A. OVERVIEW 


Whenever the IBN Systen/360 channel wants to 
receive/send information from/to a specific I/O device it 
sends a command (Read/Write) to the device via its control 
unit and logically disconnects as soon as the control unit 
acknowledges the command. When the I/O device 1s ready to 
send/receive the desired information it signals to the 
channel which executes a polling sequence to find out which 
unit is asking for service. If the control unit is busy and 
cannot accept the command, a "Control Unit Busy Sequence! 
takes place, whereby the channel is notified and defers its 
request for a later point in time. 

The control unit can also initiate a data exchange py 
Signalling to the channel and waiting until it is ready to 
service the request. 

Due to the number of signalling lines used, the detailed 
operational description is guite involved. It is described 
in Ref. 1. Reference 2 contains a somewhat more detaiied 


and readakle explanation of some of the different sequences. 





Be. INTERFACE FUNCTIONS 


Tha rules which constitute the I/0 Interface are 
physically inplemented by 34 wires, or lines, whose state 
can be either up (cne, high) or down (zero, low). 


The lines are ; 


Bus Out - a set of nine lines uSed to transmit 
information (data, I/O device address, commands) freom the 
channel to the control units. Eight lines are used to 
convey the information ltself and one line 1S a parity bit. 
The type of information transmitted over Bus Out is 


indicated by the state of other lines. 


Bus In ~- a set of nine iines used to transmit 
iMimernMdatich (data, 1/0 device identification, status 
infcrmation) from the control unit to the channel. Fight 
lines are used to convey the information itself and cne line 
is a parity bit. The type of information transmitted over 


Bus In is indicated by the state of other lines. 


Address In (abbreviated Adrin) - is aline from all 
attached control units to the channel. Its rise indicates 
that the address of the currently selected I/O dévice is 


available on BusIn . 


Status In (abbreviated StaIn) - is a line frcem all 
attached ccntrol units to the channel. Its rise indicates 
that the control unit has placed status information on 


BusIn. 


Service in (abbreviated SerIn) - 1s aline from all 
attached control units to the channel. Its rise indicates to 
the channel that the selected I/O device wants to transmit 


Or receive a byte of information. 





Command Out (abbreviated ComOut) - is a line frem the 
channel to all attached control units. Its rise may 
indicate: 

1) after the rise of AdriIn - the contents of BusCut is a 
command. 

2) after the rise of SerIn - the channel is ending the 
Currentwererat ion . 

Sear ter Che riseeoLr Stein - the cantrcl unit should 


disconnect from the interface after the Gall o£ SelOut. 


Service Out (abbreviated SerOut) - 1s a line from the 
channel to all attached control units. Its rise indicates to 
the selected I/O device that the channel has accepted the 
informaticn on Busin or has provided on 5busOut the data 


requested by SerIin. 


Suppress Out (abbreviated SupOut) - is a line from the 
channel to all attached control units and 1S uSed both alone 
and in conjunction with other outbound lines to provide the 
following special functions: 

1) data suppression, 

2) status suppression, 

3) ccmmand chaining and 

4) selective reset. 


These functions are described in Ref. 1. 


Operational Out {abbreviated OplOut) is a line from the 
channel to all attached control units and is used for 
interlocking purposes. Except for SupOut all lines frcm the 
channel are significant only when OplOut is up. Whenever 
OplOut is down, all inbound lines from the control units 
must drop and any operation currently in process must be 


reset. 


Operational In ({aktbreviated OplIn) - 1S a line frem all 
attached control units to the channel and is used to. signal 


to the channel that an Ifo device has been selected. 





Select Out (abbreviated SelOut) - SelOut and SeliIn forn 
a closed loop from the channel through all attached control 
units and back to the channel. 

Select In (abbreviated SelIn) - is the name given to 
SelOut when it reaches the channel after passing through all 


SOnerol units. 


Hold Out (abbreviated HoldOut) - ais a line from the 
channel to all attached control uwunitS and is used in 


Songimertoen with Setout. 


Address Out(abbreviated AdroOut) - is a line from the 
channel te all attached control units. It provides two 
functions: 

1. IyvO Device Selection - AdrOut up is an order to all 
attached control units to decode the I/O device address on 
BusOut. 

2. Disconnect Operation - whenever HoldoOut is dcwn and 
AdrOut rises, or AdrOut is up and Hold Out falls, the 
presently connected control unit must drop Oplin, tnus 


disconnecting from the interface. 


Request In (abbreviated ReqIn) - is a line frem all 
attached control units to the channel. Its rise indicates 


that a control unit is requesting a selecticn sequence. 


Metering Cut - is a line from the channel tec all 
attached control units. Its rise indicates that the CPU 


meter is recording time. 


Clock Out - is a line from the channel to ali attached 
control units. Control units should not be allowed to 
Switch from "On-line" to “Off-line"™ condition when ClcckOut 
is up. 

The functions implied by the list akove were to be 
implemented, resulting in the design of a device capable of 


acting as a control unit. 
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An interface to the /300 channel certainly had to 
include scme logical circuitry. Preliminary studies showed 
that the state of the lines alone 1S not always sufficient 
to decide the action to be taken by the device. Therefore 
the nature of the functions to be performed was not strictly 
combinational, and the device would have to keep track of 
event sequences. 

Another difficulty was that the number of variables 
involved, even reducing the problem to the bare essentials, 
waS arcund seven; this implied the use of large reduction 
maps, difficult to visualize and error-inducing. The needed 
addition cf flip-rlop counters to make up for the seguential 


nature or some of the functions would aggravate the problen. 


Furthermore, a troublesome and time~ccnsuming 
lmplementaticn phase was anticipated for the design. If 
patchboards were to be used in the experimental 


ismplementaticn, poor contacts and misrouted wires were 
likely tc ccmpound with design errors; on the other hand, 
hardwired prototyping would be expensive ee several 
correcticns cr changes were to be made. 

These factors led to the use of microprogranmming as 


opposed tc hardwiring (or random logic). 
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me re ee ee ee eee ee 


A. INTRCCUCTION 


Microfrocrammming, aS uSed in this report, is a design 
technigue substitute to hardwiring. The fundamental idea 
behind microprogramming is that, given a truth table with n 


inputs and cne output, we can think of it as being a table 
n ; 
of contents of a 2 word, one bit per word, storage device. 


The state of the inputs determines one umigue address in the 
storage device and the content of this location is the 
desired value of the function. 

It 1s easily seen that if, instead of one-bit words, the 
store had, say, elght-bit words, eight Separate switching 
(binary) functions could be implemented. In the application 
described here, several binary function values are grouped 
into a field to specify one of several values. For exampie, 
a field of three bits can take eight different values. The 
same table can simultaneously implement several such 
functions. 

The need was for a device capable of implementing the 
following basic flowchart operations: 

1) Conditional branch - where the decision variable was 
tc be cne of the I/O interface lines. 


2) Unconditional branch. 


2 





3) Execute predefined process - where the "predefined 
process" would be of the form "RAISE LINE..." or “DROP 
HrND. wh omly. 


Be. EFASIC HAFLWARE 


Before introducing the compiete aodel, its pasic 
components will be presented and briefly explained. 

1) Read Cnly Memory (ROM) (Figure 1) - depicted in the 
diagrams as a rectangle divided in three rows; the kotton 
row represents the input section and contains a description 
of the physical device as well as the input (address) bits. 
The middle row 1s subdivided in three fieids : 

leftmcst field is the 'next basic address field! cr ADR 

center field is the ‘select field! or SEI 

rightmost field is the ‘opcode field" or OPCODE 

The upper row is subdivided in as many Sguares as the 
number of bits in each word of the ROM. The number inside 
the squares represent the significance of the pit (1.¢€. the 


binary order) . 


7 qe [5 fs fa fats fo| 


ADR S25 OPCODE 


2trfop 


Figure 1. An eight word, eight bits per word, 






Read Only Memory. 


2) Clock - depicted as the Greek letter phi(¢?). 
Subscripts are used to differentiate among phases cf the 
elock,; i.e. 1, $2, ... On are all pulse generators with 
the same frequency; however, the leading edge of the pulse 
which prcduces changes in the circuits under their control 


SGGuesc at distinct time instants. 
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3) OD flip-flops (Figure 2) - depicted as a square with 
the letter 'D' inside and subscripts whenever necessary to 
differentiate among tne various flip-rlops. Whenever the 
clock rises the output of the flip-flops becomes equal to 
the input value immediately prior to the clock pulse. 

4G) Data Selector / Multiplexer (MX) (Figure 2) - logic 


n 
Circuit with 2 input lines, n select lines and one cutput 
jine. It 1s the logical eguivalent of a sinagle-fecle, 


2° -position Switch whose position is specified by a n-bit 
input aadress. The output line presents the value of the 
Single input-line selected by the select lines. In addition 
to the input and select lines, the multiplexer has a strobe 
Or enable line. The output is valid only when the strobe 
line is zero (low). 


5) Uecoder / Demultiplexer (DMX) (Pe aiefs ers) 2))) tao ai lreve alice 
n 
circuit with n inputs and 2 outputs. For each binary value 


at the input, one different output line is dropped. In 
addition, the demultiplexer has a strobe or enable line. The 
selected output changes state only when the strobe line is 


low (Ze50). 


C. OPERATION 


The operation of the model is better explained fry an 
example. The following assumptions are made; 

1) The hardware configuration is as depicted in 
Figure 2. 


Z) The circuit 1S in steady-state operation. 


14 
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3) The ROM has already been programmed and the 
contents cf scome addresses are tabulated below: 


TABLE I 
ADDRZSS ADR FIELD SEL Figs. CErCOUT aE LD 
3 10 010 000 
4 00 001 011 
5 01 001 001 
0 01 000 000 
1 00 000 000 


4) The two clocks ($1 and @2) run at, say, 500 KHz, 


their phase relationship being as Shown in figure 3. 


$1 


P2 


Figure 3. Phase relation between $1 and #2. 


1. Conditional Jump 


er ee ee ——_—— 


Refer to Table I and assume that the address now 
being accessed is number three. The inputs to D1 and D2 are 
1 and 0O respectively (see "ADR FIELD") ; line two (010) has 
been selected (see'"SEL FIELD") and the operation coded as 
000 is being executed by some hardware external to the model 
(see "OPCODE FIELD"). Note that the outputs of D1, D2 and 
D3 must currently be 011 respectively, Since we assumed ROM 


word three was being accessed. 
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Eventually the clock ( $1) will rise and the output 
of D1ID2 will be 10, which implies that the address to be 
accessed is either 4 (100) or 5 (101) depending ufen the 
output cf D3. The output of D3 is the value of its input 
immediately prior to the $1 pulse, and this is the value of 
input (to MX) line two (010); thus it cannot be said which 
KOM word will be accessed next without specifying the 
earlier state of this Signal. The effect of this exanmrple can 
ke descriked by the ALGOL-like statement: 

"TF INPUT (2) GO TO 5 ELSE GO TO 4" 
where inpfut(2) is treated as a logical variable. 

Soon after @1, the outputs ot the 0M start to 
change. Since it is not guaranteed that only one change in 
state will take place, $2 is kept high at this point, thus 
preventing the output of DMX from being affected Ly this 
Spurious input. 

Cne microsecond later, $2 goes low; conseguently, 
the input of D3 is now defined and the right command is 


being enakled by one of the output lines of DMX. 


2. Unconditional Jump 


ee em ee ee —— 


In the example descrikted above, if it was knecwn that 
input line two (010) had the value zero (it coulda be 
physically connected to ground), then the next address weuld 
have been forced to four. On the other hand, if it had the 
value 1 (connected to the power supply), an unconditional 
jump to location five would have resulted. 

Therefore, to implement the unconditional jump, it 
suffices to save two input lines to MX and set them tc 1 and 


0 respectively. 


a Execution of a Predefined Process 


—— i ee eee oie ee ee eee — =< — cme ee eee ee ee —— ome ee ee ee ee ee 


It can be seen from the two previous examples that 
the output of DMX depends upon the particular address being 
accessed. By proper selection of the ccntents of the "next 


address" field, it is therefore possible to make the ROM 


Uy 





cause the execution cf sequences of processes, as will be 
described. 

Assuming that this hardware was to be used as 
POtEOMmUNtLe LOL an Arithmetic and Logic Bnit of a cerputer, 
certain LEasic functions would be needed, such as adder, 
multiplier, divider, comparator, etc. These kasic functions 
ace collectively called "microspec functions" by Husson 
(Pef. 2). The microspec function has one enable lire that 
activates it. | 

The hardware in the example allowed coding of eight 
possible operations. Therefore, if the output lines of DMX 
were ccnnected to suitable microspec functions, up .to eight 
different predefined processes could be selected and 


executed. 
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¥V-ALNIC — AN ASSEMBLY = LEVEL LANGUAGE FOR AICROPROGRANHING 


— a tag ee -te — me er a ee ee ee ae ee eee cae: ee 2 A i a i ee ce eee ce ce ce ee 


A. MOTIVATICN 


Given the basic hardware model described in chapter IV, 
the next task was the actual programming of the RCM‘t's_ to 
generate the control sequences reguired by tne /300 channel. 
This meant: 

1) find the bit patterns to ke stored in each field of 
each address; 

2) put them on vdaper; 

3) actually write them into the ROM. 

The last operation was relatively easv, because all that 
is required 1s equipment already available. However, the 
first two proved not only tedious but also highly 
error-prone. In the case under study it was estimated that a 
256 word, 16 bits per word, store would be needed, which 
implied a sizable number of bit strings to be input via a 
teletypewriter. In case an error was detected, or a change 
sought, most of the work would have to be dcne again. 

It was decided that a higher level language would be 
desirable to allow straightfcrward description of control 
sequences and to automate their transiation into ROM bit 
patterns. This reguired the design of a software package to 
support it and, due to time constraints, it was agreed that 
an assemrler-level language would be more reasonable and 
still helpful. 
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4 


The general format of a statement in the assembler 


language is given by the example: 
34 3: 28 , ADROUT,STAIN. 


where the number before the colon (34) is the address where 
the statement is to be stored; the first field (28) is the 
next address (not the "next basic address" mentioned in 
chapter IV; tne assembler will take care of this detail); 
ADROUT, in the example, stands for "select the decision line 
ADROUT" and the third field 1s the cperation to be 
perfcrmed, "raise iine Stain (Status In)" in this case. 

Tt is to be understood by this example that the next 


instructicn will be in the address given by: 


(Zou (Cub Eent Value of ADROUT, .1 or 0) } 
therefcre 28 or 29. 


Peewee oOF PWARE PACKAGE 


ce INcrTreceue ticn 


The model presented in chapter IV was intended to be 
used in any sequential microprogramned circuit. Therefcre, 
before attempting tc write programs for any specific 
hardware configuration, it is necessary to furnish the 
assembler with the following information: 

1) number of addresses in the RCM; 

2) number of bits in each field of a ROM word; 

3) list of mnemonics used to represent the input 
lines to BMX; 

4) list of mnemonics used to represent the opcodes 


(Or microspec functions ). 
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and Use of the Scftware 


—_—— — — es Se ee Oe eee ee ell — we ee = — ee a oe a_i 


The package iS composed of three main programs: 

a) the DATA GENEFATOR 

b) the TABLE GENERATOR 

Cj, ties ASS EIB EE 2 

In additicn there are 13 subroutines: INIT, GNC, 
COltis GET, PUI, ICON, PAD, ERROR, Chie FORM, cCNCUL, 
SCAN, PUNCH. 


a. The Data Generator 


( 1) Purpose. Generate input data fcr the 
Table Generator. 

(2) sijapeghic — Pout LS in fme@e-fLormat 80-—columnn 
records, with different elements separated by commas, except 
where otherwise noted. Blanks are always irrelevant, 
therefore "2 56, 34." as the same as "256,3 4.". The 
following data is reguired: 

(a) one card with the number one in column 
one; 

(b) the number of fields in a RCM word, 
followed by a comma. This is necessary Since it is allowed 
to separate the opcode field into as many sub-fields as 
wanted, thus providing the capacity to execute several 
Operations simultaneously; 

(c) the number of bits in each field of the 
ROM word; 

(d) list of mnemonics used to represent the 
input lines to MX. The last mnemonic is to be followed by a 
period, nct a comma; 

| (e) list of mnemonics used to represent the 
microspec functions. The last mnemonic (in each suk-field, 
if more than one is used) is to be followed by a period, not 


a comma. 
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(3) Output. The output is in form of punched 
cards ready to be fed to the Table Generator. 


b. jhe Table Generator 


(1) Purpose. Sets up tables to be used ty the 
Assembler. 

(2) Leja S impat 2s im free-format 80-colunn 
reccerds, with different elements separated Ly commas, except 
where ctherwise noted. Blanks are always irrelevant. The 
following data is required ;: 

(a) one card with the number two in column 
one; 

(rk) number of fields in eacn RCH word, 
followed by a comma; 

(c) number of bits in each field, followed 
by a comma; 

(d) list of mnemonics used to represent the 
input lines to MX. Each mnemonic is to be fcllowed (after a 
comma) by 1ts corresponding binary code; 

(e) list of mnemonics used to represent the 
microspec functions, each mnemonic being fcllowed (after a 
comma) by its corresponding binary code. 

(3) Output. Fortran DATA statements ready to 
ke inserted into the "Block Data" subprogram for use with 


the Assembler. 
c. The Assembler 


(1) Purpose. Converts statements of the forn: 


<label> : <address>,<select line>,<opcode>. 


for example: Zoe oO eS enous. DESELOUT. 
into rit patterns suitable to program a ROM. 
(2) Input. The first card must have the 
number three in column one. For the program itself, infut is 
in -. free-format 80-column records. Comments can he 


interspersed with (and even within) statements, fprevided 
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they are enclosed between the signs "<" and >! 


after the last in the program being assembled 
"*tt in cclumn one. 


- ihe Card 


must have a 


Sire Output. Paper tape ina 


format svitable 
to prograr a KOM. 
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VL. IMELENENTATION OF A MICROPROGRANMED INTERFACE 


ae cee eee ee eee ee —— = — cw ee ee eee ee ce —— es sew ee 


This section is composed of two parts$; part A cortains a 
desceripticn of the procedure used to implement the 
interface. In part B an example is given to illustrate and 


clarify the precedure described in part A. 


A. OVERVIEW 


The fcllowing steps shculd be adopted in designing a 
Microprogranmed device using the hardware and scftware 
presented in chapters IV and V: 

Step 1. Make a fiowchart representation cf the kehavior 
of the device. This flowchart 1s to use the "kinary 
decision" and the "predefined process" boxes cnly. 

step 2. Ccunt the number of distinct decision variaoles. 
ean let ti. 

Step Sie Count the number of distinct predefined 
processes. Call it n. 

Step 4. Count the number of decision boxes. Call it p. 

Step 5. Letermine the number of fields (not bits) to be 
used in micrcprogramming the KOM. The least number is three, 
and will ke greater if and only if more than cne microspec 
function has to be activated at the same time. 

Step 6. Determine the number of bits in each field. 


For the "next basic address" field it will te: 


Eos, 2p =e 
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where [x] means the least integer not less than x. 
For the "select field" the number of bits will be: 


a = [lo mM 
[ 3. J 
Porstne "Cceccde field" it will be Bese me]. 


Step 7. Choose the component to play the role of MX. It 
will be a Data Selector/Multiplexer with at least "a" input 
Dats. 

Step €. Choose the ccmponent to play the role of DFX. It 


will be a Decoder/Denultiplexer of capacity at least n to 


Z 
N « 


Step 9. DeSign the hardware necessary tc implement the 
microspec functions according to the specific needs of the 
project. 

Step 10. Run the Data Generator using as inputs: 

a) number of fields in each ROM word, followed by a 
comma; 

b) number of bits in each field cf the ROM, each 
followed Ey a comma; 

c) list of mnemonics used to represent the input 
lines tc MX. Each mnemonic is to be followed by a comaa, 
except the last one, which shall be followea by a period; 

d) list of mnemonics used to represent the picrospec 
fe Geer tee Each mnemonic 1s to be followed by a comma, 
except the last one, which shall be followed by a peéricd. 

Step 11. Kun the Table Generator using the output of the 
Data Generator as its input. 

Step 12. Insert the output of the Table Generatcr in 
proper place within the "Block Data" subprcgram for use with 
the Assembler. 

Step 13. USing the algorithm presented in Appendix B, 
lakel the boxes of the flowchart. 

Step 14. Using the algorithm presented in Appendix C, 


write the microprogram and punch it. 
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Step 15. Run the Assembler using the s&icropregram as 
input. The program is currently written in FORTRAN for a 
XDS~9300 computer. To run the Assembler in cther ccmfuters 
mMincr changes are necessary. AS examples, the compiler may 
not accept more than 20 continuation cards which requires 
breaking up the "DATA MEMORY" statement inside the "Block 
Data" subproagram into smaller statements; the logical number 
for the output unit (paper tape punch) was assumed to be 
seven. 

The output of the Assembler is a paper tape ready to be 


fed to the MCS-8 PROM Programming Systen. 


BRB. EXAMEFILE 


The I/0 Interface for the System/360 will be used to 
demcnstrate the method just described. Figures 4 and 5 
contain a blocx diagram of the complete circuit. 

Frem Figure 4 it can be seen that inputs to MX number 0 
and 1 were reserved to implement unconditional diumfs. 
Inputs two thru six are outbound tags from the channel. 
Input seven wili be provided by the associated 
microcomputer, having the value or one whenever tne 
micrcecomputer, or the device attached to it, is busy. Inputs 
nine and ten are provided by the hardware shown in Figure 5. 
Input ten is tapped from the Status In line. 

Figure 5 displays the executive part cf the interface 


hardware. Output line number zero for the DMX was’ reserved 


to represent "no operation" to be performed. Lines one and 
two respectively raise and drop the 
“"“channel-initiated-segquence" line which is fed to MX in 


Figure 4. The squares with the letters R and D are latches 
whose outputs switch to 1 when R (raise) iS zero and tc Zero 
when D (drop) is zero. 

Gut pit lines three and four irplement the SelOut 


control. Lines five thru 13 control the multiplexing of 
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data, status and address into BusIn. At the same time, 
lines six and seven, nine and ten and 12 and 13 implement 
SeriIn, Adrin and Stain respectively. 

Whenever the microcomputer wants zc sendyreceive 
intormaticn to/from the channel, it will raise RegIn, which 
will be dropped by output line 16. 

In the sampie desicn which rollows the "reset" and the 
Wamcconnect" sequences (described respectively under 
"Cperational Cut" and "Address Out" in chapter IT) were not 
considered. The action to be taken in case of wrong farity 
on the address byte was also omitted. 

Step 1. The flowchart will pe as shown in Appendix A. 

Step 2. The decision variables are: 0, 1, ALROUT, 
SELGOUL, SUPGUT, GOSOUT ,aeSEROUT, CUBUSYs, CHSEO, OURADR, 
STAIN; therefore m = 11. 

Step 3. The predefined processes are :NO OP, CHSEQ, 
DCHSiO, SE LOU DPSELOUT, DATABUSEN, VS Rin, STR Ar eA 
Sueewiokn , DolATN, STAIN, ADRBUSIN, DADE, ADRIN, CPLIN, 
DigeaeiN, [mECIN, @BSTADR. Therefore n = 18. 

Step 4. There are 20 decision boxes, thus p = 20. 

Step 5. Three fields only will be used, as there is no 
need for simultaneous execution of microspec functions. 

Step 6. Number of bits in "next basic address field": 

oo Zoey 20 )°= 1 = 5 


number of bits in "select field": a = Leese 11] = 4 
numker of bits in "opcode field": al TB] = 5 

The size of ROM address space will be the numcter of 
possible "next basic addresses", 2” = 32, doubled (for the 


two different states of the address bit from D6, Figure 4); 
a total cf 64 words in this case. Each word shall have at 
least 14 kits. Intel's 1702A has 256 words, eight bits per 
word, and is reprogrammable. Connecting two of them as in 


figure 6 a 256 word, 16 bits per word, store is obtained. 
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Step 7. MX will have four inputs; Signetics N74150 is 
suitable. 

Step 8. DMX has 32 outputs; since no deéccder 1s 
available with so many outputs, two Signetics N74154's will 
be used, connected aS in Figure 7. Bit 0 ci RCM will act as 
“chip selectcr", 

Step $. There are eight microspec functions of the forn: 
"Raise/Drop dbiees. «.''; namely, CHSEO/DCH a0, 
PSELOUT/DPSELOUT, STAIN/DSTAIN, SERIN/DSERIN, ADRIN,/DADRIN, 
OPLIN/DOPLIN, DREQIN, TSTADR. 

The logic circuit to perform this operation will have 
two inputs {Raise and Drop, or RK and D) and one output. The 
inputs should be level-triggered by the low signal, as this 
is the ocutput available from DMX. Therefore, the 
corresponding truth table 1s as depicted in Figure 3a; 
Figure 8b shows one possible implementation. 

FOr the three functions which deal with 8usIn 
(DATABUSIN, STABUSIN, ADREUSIN) a set of eight AND-OR gates 
working as a multiplexer will suffice. The data and status 
bytes will be provided by the microconputer, while the 
address byte will come directly from BusOut. 

The address of an I/0 device can be any eight-bit 
pattern. The address checking function (TSTADR) will have 
eight inputs, to be fed by BusOut. It 1S necessary to have 
some Switching capability in order to select, at 
insteallaticn time, the range for valid addresses. The output 
1s one line (QURADR), which will have the value one whenever 
the input address is within range. Figure 9 shews the 
logical circuit to perform the function. The switch § will 
be in position one for those bits which must be one fcr the 
address to Ee accepted, in position two for those bits which 
must be zero, and in position three for those bits which are 
irrelevant. 

Step 10. The input to the Data Generator is displayed in 
Figure 10a, whereas part b of the same figure shows the 


output obtained. 
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Step 11. The output of the Table Generator is disflayed 
in Figure 11. 

Step 12. The output or the Table Generator 1s inserted 
in the "Elock Data" subprodgranm. 

Step 13. The flowchart of Appendix A was numbered using 
the algcrithm described in the previous section. 

Step 14. The resulting microprogram is listed in Figure 
WZ 

Step 15. Using the input shown in Figure 12 to run the 
Assembler, the output will be a paper tape ready to 


microprogram the ROM. 
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VII. CONCLUSION 


atop eee ee cms ee eee ee oe ee 


This thesis dealt with the design CL a 
microprogrammed I/O interface to be used in a communications 
network at the Naval Fostgraduate School. 

A kasic hardware approach Suitable to Most 
microprogrammed sequential applications was described along 
with an assenbler-~level language for microprogramning. 

The fact that it was possiktle to devise an algorithm to 
write the AILMIC microprogram suggests that it mricht be 
feasitle tec improve the software package to the point where 
the flowchart itself, and not the program, wculd be used as 
input to the system; the flowchart, as used here, can be 
represented by some sort of binary tree. 

In crder to implement and test the interface it is 
necessary tc incorporate in this design the hardware and 
also the microinstructions needed to handle the’ exchange of 


infcormaticn ketween the device and the microcomputer. 
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APPENDIX A 


This appendix contains the flowchart used to implement 
the I/O interface between the System/36€0 channel and the 
device described in this thesis. It was obtained fron 
Appendix C of Ref. 14 by eliminating all boxes "under 
responsibility of the channel" and by acding cthers 
necessary tc specify cpearations to be performed ty the 
device. | | 

As to the mnemonics used, the following general rules 
apply: 

a) the name of a line inside a decision box means: "Ts 
the line up?"; 

b) the name of a line inside a process box means: "Raise 
line"; 

c) tke name of a line inside a process box when preceded 
by the letter "D" means "Drop line", 

‘The lines are : 

ADRBUSIN-Address byte to pusiIn 

ADRIN-Address In 

ADROUT - Address Out 

CHSEG- Channel-Initiated-Sequence 

COMOUT - Command Out 

DATAEUSIN-Data byte to Bus [In 

OPLIN-Operational In 

PS#£LCUT - Propagate Select Out 

REQIN-Request In 

SELOUT -Select Out 

SERIN-Service In 

SEROUT - Service Out 

STABUSIN-Status byte to BusIn 

STAIN-Status In 

SUPOUT - Suppress Out 
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APPENDIX C 
In order to write an ALMIC statement, all that is needed 
1s to write the address number followed by a colon and then: 
a) for the "next address" field: 
1) find the lapel in the flowchart ccrresponding to 
the desired address; 

-2) the next address is the label of the next bex if 
it is a process box or the label of the "no" kEranch 
otherwise. | 

b) for the "select" field : 
1) find the label in the flowchart corresponding to 
the desired address; 
2) if the next box is a decision tox, use its 
contents as "select" field; 
3) af the next box 1s an even numbered process tox, 
use zero; otherwise use 1 for "select" field. 
c) fer the "opcode" fieid : 
1) find the label in the flowchart corresponding to 
the desired address. 
2) if it belongs to a process box use its contents as 


“Nopcode"™ 3; otherwise leave blank. 
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